package top.minuy.structure.tree.unifind;

/**
 * 并查集接口
 * @author Minuy
 * @time 21:45
 * @date 2021/10/28
 */
public interface UF {
    /**
     * 获取并查集大小
     * @return 并查集当前大小
     */
    int getSize();

    /**
     * 判断p和q是否连接
     * @param p 元素1
     * @param q 元素2
     * @return 连接或者不连接
     */
    boolean isConnected(int p,int q);

    /**
     * 将p和q所属的集合相连接
     * @param p 元素1
     * @param q 元素2
     */
    void unionElements(int p,int q);
}
